SPECTRAL RADIUS AND AMENABILITY IN 
HILBERT GEOMETRIES 



CONSTANTIN VERNICOS 

Abstract. We study the bottom of the spectrum in Hilbert ge- 
ometries, we show that it is zero if and only if the geometry is 
amenable, in other words if and only if it admits a Folner sequence. 
We also show that the bottom of the spectrum admits an upper 
bound, which depends only on the dimension and which is the 
bottom of the spectrum of the Hyperbolic geometry of the same 
dimension. Horoballs, from a purely metric point of view, and their 
relation with the bottom of the spectrum in Hilbert geometries are 
briefly studied. 



Introduction and statement of results 

For a Riemanniann manifolds of Ricci curvature bounded from below 
and positive injectivity radius it is known thanks to the work of P. Buser 
|Bus82j . that the bottom of the spectrum and the Cheeger constant 
are equivalent and thanks to M. Kanai jKan85] that the manifolds is 
quasi-isometric to any of its discretisations, and that positivity of the 
Cheeger constant of any discretisation is equivalent to the positivity of 
the manifold's Cheeger constant. 

The aim of this paper is to prove that such results holds in the setting 
of Hilbert geometries. 

Before explaining in more details our results let us recall what are 
the objects studied here. 

A Hilbert geometry (C, dc) is a non empty bounded open convex set 
C on (that we shall call convex domain) with the Hilbert distance 
dc defined as follows : for any distinct points p and q in C, the line 
passing through p and q meets the boundary dC of C at two points a 
and b, such that one walking on the line goes consecutively by a, p, q 
b. Then we define ^ 

where [a,p,q,b] is the cross ratio of {a,p,q,b), i.e., 

[a,p,q,b] = ^ 1 X I > 1, 

\\p — a\\ \\q — b\\ 

2000 Mathematics Subject Classification, primary 53C60, secondary 
53C24,51F99,53A40. 

Key words and phrases. Hilbert Geometry, Finsler, Amenability, Cheeger 
Constant. 



2 



CONSTANTIN VERNICOS 



with II ■ II the canonical euchdean norm in M". 

Note that the invariance of the cross ratio by a projective map imphes 
the invariance of dc by such a map. 

These geometries are naturally endowed with a C° Finsler metric Fc 
as follows: if p G C and v G TpC = M" with v ^ 0, the straight line 
passing by p and directed by v meets dC at two points and p^ ; we 
then define 

The Hilbert distance dc is the length distance associated to Fc- 
Thanks to that Finsler metric, we can built a Borel measure fic on 
C (which is actually the Hausdorff measure of the metric space (C, dc), 
see |BBI01] . exemple 5.5.13 ) as follows. 

To any p G C, let Bcip) = {f G M" | Fc{p, f ) < 1} be the open unit 
ball in TpC = M" of the norm Fc{p, ■) and uJn the euclidean volume of 
the open unit ball of the standard euclidean space M". Consider the 
(density) function he ■ C — >• M given by hc{p) = ciJn /Vol (-Be (p)) , where 
Vol is the canonical Lebesgue measure of M". We define /ic, which we 
shall call the Hilbert Measure on C, by 

/ic(A) = / hc{p)dVo\{p) 

J A 

for any Borel set A of C. 

The bottom of the spectrum of C, denoted by Ai(C), is defined as 
in a Riemannian manifold of infinite volume, thanks to the Raleigh 
quotients as follows 



(1) Ai(C) = inf 



\\dfp\\f dficip) 



f{p)d^ic{p) 

c 



where the infimum is taken over all non zero lipschitz functions with 
compact support in C 

Finally the Cheeger constant of C is defined by 

where U is an open set in C whose closure is compact and whose bound- 
ary is a — 1 dimensional submanifold, and is the Hausdorff measure 
associated to the restriction of the finsler norm Fq to hypersurfaces. 

When the convex set is a euclidean ball one gets the Klein or pro- 
jective model of the Hyrerbolic geometry. Hence one of the objects of 
research in Hilbert geometries is to understand how close they can be 
to the Hyperbolic geometries. A property which has been studied a lot 
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recently is gromov hyperbolicity (for related papers on hyperbolicity in 
Hilbert geometries see |Ben03j . |Ben04j . jKN^] and jCWj l 

When we began the study of the spectrum in Hilbert Geometry, we 
started by looking at plane Hilbert Geometries in |GV06j . There we 
found out that the positivity of the bottom of the spectrum was equiv- 
alent to the hyperbolicity in the sens of Gromov. Two main ingredients 
were involved. The first one is that in the two dimensional case, if the 
boundary of the Hilbert geometry is not strictly convex, then the bot- 
tom of the spectrum is zero. The seconde one consisted in proving the 
equivalence for the Cheeger constant, and then thanks to a Cheeger 
type inequality deduce it for the bottom of the spectrum. 

In Higher dimension we finally found out in |GV07j that a Hilbert 
geometry did not need to be strictly convex to have a positive bottom 
of the spectrum. However by showing that the Hilbert geometries had 
bounded local geometry and using a paper of J. Cao ICaoOOQ we were 
able to prove that if the geometry was hyperbolic in the sens of Gromov, 
once again the Cheeger constant had to be positive and by our Cheeger 
type inequality deduce the same for the bottom of the spectrum. 

There however was a missing link to clarify what makes the bottom 
of the spectrum zero. Then one thinks of two types of results. The first 
one, mentioned at the beggining, is due to P. Buser |Bus82j who shows 
that in Riemanniann geometry, under the right assumptions on the cur- 
vature and injectivity radius, the positivity of bottom of the spectrum 
and that of the Cheeger constant is in fact equivalent. The second one 
is due to the late R. Brooks |Bro81j who shows that the bottom of the 
spectrum of the covering of a compact Riemannian manifold is positive 
if and only if its fundamental group is not amenable. 

If amenability makes sense for a divisible Hilbert geometry (which 
admits a group of isometry which acts cocompactly on it), in the gen- 
eral case there is no group big enough to do anything |SM02j . How- 
ever for a discrete metric spaces, one may require the pseudo group of 
bounded perturbations of the identity to be amenable |dlHGCS99] (see 
also section 3.2 in the present paper). For such metric spaces, simi- 
lar results combining the equivalence of R. Brooks and P. Buser exist 
under suitable conditions |dlHGCS99 



Hence we are naturally led to say that a Hilbert Geometry is amenable 
if and only if it is quasi-isometric to a discrete metric space which is 
amenable. Taking that path and in the light of M. Kanai paper |Kan85j . 



Actually, J. Cao uses a theorem of M. Kanai to conclude that the positivity of 
the Cheeger constant of his space is equivalent the positivity of the cheeger constant 
of some discrete metric space to which his space is quasi-isometric. However Kanai's 
theorem does not apply in J. Cao setting. Hence one should be careful while using 
his theorem, or one might make a mistake. In the present paper we prove that M. 
Kanai results holds in the setting of Hilbert Geometries, which fully justifies our 
result in \CVQ7\ . 
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we are bound to study discretisations of the Hilbert Geometry them- 
selves. This led us to our first result 

Theorem 1. Let {C,dc) be a Hilbert geometry, then it is quasi- 
isometric to any of its discretisation, and thus any two of its discreti- 
sations are quasi-isometric. 

Thanks to this first result we see that focusing on a discretisation is a 
good idea, for amenabilty is invariant by quasi-isometry. Furthermore 
these discretisations are also of bounded geometry and thus the classical 
results linking amenability, spectral radius of a simple random walk and 
the cheeger constant apply to them. However we still have to climb back 
to the Hilbert geometry. This is possible thanks the local boundedness 
of the geometry proved in |CV07j . and we finally obtain 

Theorem 2 (Main Theorem). Let {C,dc) be a Hilbert geometry 
then the following are equivalent 

(1) The bottom of the spectrum of C si positive; 

(2) The spectral radius of any discretisation is less than 1; 

(3) The Cheeger constant of C is positive; 

(4) The Cheeger constant of any discretisation is positive; 

(5) C is not amenable. 

The strategy consists in showing the equivalence between (1) and (2) 
(which is the content of section 4.5[ ), (3) and (4) (we do it in section 



4.3[ ) and showing that a discretisation has the good property for (2), (4) 



and (5) to be equivalent (see |dlHGCS99] and section 4.4 of this paper). 
For the convenience of the reader, these equivalences are proved in full 
details in the setting of Hilbert Geometries. However one will find out 
while reading our proof that in fact the real important property is the 
fact that Hilbert Geometries are of local bounded geometry. 

In section [3] I also introduce a familly of convex sets whose Hilbert 
geometry is amenable which I call G^-polygons (where Gn stands for 
PG'L„(M)). I believe that they are the only ones to have a Hilbert 
geometry which is amenable. 

After focusing on the lower bound, it's logic to focus on the upper 
bound. In this paper we answer to the first part of a question of 
B. Colbois in the following way 

Theorem 3 (Upper bound of the spectrum). Let (C, dc) be a Hilbert 
Geometry with C a bounded open convex set in W^. Then 

MO « 

Hence now the second part of the question makes sense: Is there a 
rigidity involved in that equality, i.e., is the equahty only achieved by 
the Hyperbolic geometries ? 
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In the first section of tliis paper, we also study Horoballs, in a purely 
metric point of view (no dynamics, sorry !) and their links with the 
bottom of the spectrum (there one can replace it with the Cheeger 
constant and obtain the same kind of results). 

Acknowledgment: I wish to thank A. Valette for his never-ending 
patience in answering my questions on amenability and pointing out 
to me the paper |dlHGCS99j . 

1. Horoballs of Hilbert Geometries 

In this section we give a definition of Horoballs, some 
examples, and study their relationship with the bottom 
of the spectrum. 

Definition 4. Let C be a properly open convex set in P". We will 
call Ti an horoball of C if there exists a point xq and p E dC such that 
the familly of balls Bc{x, dc{x, xq)) where x G {xo,p) converges to H 
as X —>■ p for the hausdorff topology of P". We say that dTi is the 
horosphere based at p passing through xq. We may some time denote 
this by Hp^xo- 

Property 5. For any points {xo,p) G C x dC, there is a Horosphere 
based at p passing by xq. 

Proof. Let x,x' in {xo,p) such that 

dc{x,xo) < dc{x',xo) 

and let y G Bc[x,dc{x,Xo))), which means that d{y,x) ^ dc{x,Xo). 
Then 

d{y, x') ^ d{ii, x) + d{x, x') ^ dcix, Xq) + dc{x, x') 
as X, x' and Xq are on the same line we obtain 

dc{x, xo) + dc{x, x') = dc{x', xq) 

thus y G Bc[x',dc{x',xo))). Hence the familly of ball Bc[x,dc{x,xo)) 
is increasing, and bounded, thus it converges to some subset of C. □ 

Examples 6. The following figure illustrate the previous proof in 
a triangle 
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In an hexagone, a Horosphere looks like that: 




Proposition 7. For a properly open convex, 

Ai(C) = MXiiH) 
n 

where the inhniuni is taken over all horoballs Ti. 

Proof. We just need to prove that 

(3) Ai(C)^infAi(7^). 

n 

Let us fix a point xq. Then for any i?, taking a line passing by xq it 
crosses the boundary of dC at two points p and q and the ball Bc{xq, R) 
at y and x. Let us suppose that the point on the line are consecutively 
p,x,xo,y and q. Then the ball Bc{xq, R) is inside the Horoball based at 
p passing by y. Hence 

Xi{Bc{xo,R))^mfX,{n). 

Ti. 

Passing to the limit in R we get our result. □ 

Recall that a convex domain is said to be divisible if their is a sub- 
group of isometrics acting co-compactly on it. Let us make the last 
statement, in the divisble case, more precise. 
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Proposition 8. For a divisible convex set C, let Ti he a Horoball 
then, 

\,{c) = x,{n) 

Proof. What is clear is tliat 

(4) Ai(C) ^ Al(7^). 

Consider a point xq in C, and a point p on the boundary. Let a; be a 
point on the segment {xo,p) and consider the dc ball centered at x and 
passing by x. As a; — > p, this balls converges to the horoball passing 
by xo based at p. 

Furthermore, by cocompactness, if F is a group which divides C, then 
there exists some constant C, such that for every x G (xo,p), there exist 
7 G F such that 

dc{x,'yxo) ^ C 
hence for any x such that dc{x,Xo) > C we have, 

Bc{x,dc{x,Xo) - C) C Bc{jxo,dc{x,Xo)) C Bc{x,dc{x,Xo) + C) 

by which we deduce that 

(5) \i(^Bc{x,dcix,xo) + C)^ ^ 

\i(^Bc{xo,dc{x,Xo))^ ^ 

Xi(^Bc{x,dc{x,Xo) -C)^ 

this implies that 

limXi(^Bc{xo, dc{x, Xq))^ = limXi (^Bc{x, dc{x, Xo))^ 

Now notice that 

\imXi(Bc(xo,dc{x,xo))) = lim Xi(Bc{xo,R)) = Xi{C). 

x^p \ / R—*oo 

(This comes the fact that if fk is a sequence of functions with compact 
support such that their Rayleigh quotient converges to the bottom of 
the spectrum, then we can find a sequence of balls with increasing 
radius on which they are defined) 

Now let us finally notice that 



UmXi{^Bc{x,dc{x,xo))j ^ Xi{H{xo,p)) 

From which we deduce, thanks to ^ that 

Xi{C) = Xi{H{xo,p)) 

which also implies that the right part of this equality neither depends 
on p nor on Xq. □ 
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2. Upper bound 

In this section we give an optimal upper bound on the 
bottom of the spectrum of Hilbert geometries. 

Let us recall that by adding a projective hypreplane to M", we can 
see it as subset of the projective space P". Then, convex domains of M" 
coincide with open and bounded convex subspaces of P" which doesn't 
meet at least one projective hyperplane. We call such subspace of P" 
properly open convex sets. 

Let us first begin with an easy case : 

Lemma 9. Let C be a properly open convex set in P" which admits 
an osculating ellipsoid then 



4 

Proof. By a result due to Benzecri (see |Ben60] page 325, proposition 
10), if C admits an osculating ellipsoid S, then there exists a sequence 
of projective transformations Qn G Gn such that QnC tends to £^ as n 
goes to oo. Now a result of Colbois-Vernicos |CV06j . implies that the 
Ai is upper semi-continuous with respect to the haussdorf topology on 
properly open convex sets, hence 

limsup Ai(5f„C) ^ Xi{S) 

however Xi{S) = {n — 1)^/4 and for any ra, \i{g„C) = Ai(C), thus our 
lemma follows. □ 



Remark also that the upper semi- continuity implies that the family 
of convex sets such that Ai = (n — 1)^/4 is not dense in the familly of 
properly open convexe. More precisely, the only familly which is dense, 
is the familly with zero Ai. 

There remains the general case, for this one we will use Alexandroff 's 
theorem which states that any convex set is almost everywhere two 
times differentiable. This implies that at almost every point of the 
boundary there is a an ellipsoid tangent and localy inside the convexe 
(see also Berck-Vernicos |GBVj ). 

If one considers a point Xq inside the convex and the asymptotic balls, 
these are the images of the boundary under the dilation centered at xq 
of ratio tanh(i?), and pull back the finsler area of this asymptotic balls 
divided by e^""^)-^ as i? ^ +oo on the boundary, one gets a measure on 
the boundary which is in (see Berck-Vernicos |GBVj ). From Egoroff 
theorem, this implies, that on the boundary, for any 77 > there is a set 
of measure t] on the complement of which there is uniforme convergence 
of these measures to the limit measure. 

This gives the following 
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Proposition 10. Let C be a properly open convex set in P" then 

Proof. Let be a fixed point of our convex, and let us denote for any 

e>0 

hs = {n — 1) + e. 

Let ?7 > and consider tlie subset of tlie boundary 5*,, on the com- 
plement of which there is uniform convergence of the density of area of 
asymptotic spheres. Let us denote by Br, the set of lines from to the 
complement of 5*^ on the boundary. 

Thanks to the coarea formula and EgorofF's theorem, exp(— (n — 1) • 
i?)Vol(i?//(i?) ri-B^) converges to some number (see also Berck-Vernicos 
[SBV]). Hence 

exp(-/i^ ■ R)Yo\{Bh{R) n B^) 0. 

The idea is a classical one and consists in showing that for e > we 
have 

Ai(C) < f 

passing to the limit our results will then follow. 

We will consider the familly of funtions (-Fr) defined as follows: 

X I— >• exp(— /i£/2(ij|/(0, x)) — exp(— /ie/2_R) = ^PhA^) ~ 6xp(— /ie/2_R) 

on the ball of radius R centered at and equal to outside this ball. 

We will compute the rayleigh quotient on _B^, because we have Ai (C) ^ 
\<i{B,). 

Let us compute the differential of the function Fr (we write tpi^x) = 
dniOjX)) where it is not 

d\xFR ■ V = di^f ■ V 

From this we deduce the following expression of the Rayleigh quo- 
tient of 

^^p^^ ^ K lBciR)nB,,vlM)Mx) 

^ /Bc{i?)ni?,(v'/^.(^) -exp(-/ie/2i?))^c?/i(x) 

Thus to obtain our results it suffices to show that this quotient tends 
to for a suitable subfamilly of real numbers. 

In other words we must show that as i? — >■ cx) the following quotient 
tends to something smaller than 1: 

lBc{R)nB^ ^L(^) ~ "^VhAx) exp{-hj2R) + exp{-h, ■ R)dfi{x) 

K{R) 



K{R) + P{R) - P{Ry/^K{Ry/^ 
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where 

(7) ^(R) = / ip1^{x) dfi{x), and 

(8) P{R) = exp{-h, ■ R)Vo\{BciR) n B^) 

Hence it suffices to show that K{R) does not go to as i? — oo, 
while P{R) does. 

By definition of the 5^ we have hm^^oo ln(-P(-R))/-R ^ This 
means that for any sequence of real number (-R„) which goes to infinity, 
and for some iV e N, then for any n > N we have 

\n{P{Rn))/Rn ^ -e/2, 

hence P(i?„) ^ exp(-e/?„/2)). As for K{Rn) we have K{Rn) > K{1). 
Thus as 77. ^ oo we deduce that 

Ai(C) ^ XUB,) ^ |. 
This being true for any e we finally get 

□ 

3. POSITIVITY OF THE BOTTOM OF THE SPECTRUM 

3.1. Gn-Polygons. 

Definition 11. Let C be a properly open convex set in P", we will 
say that C is Gn-polygonal, if there is a polygone in GnC 

Remark 12. In the two dimensional case, one can replace "poly- 
gon" by "triangle", and then by Y. Benoist's result in |Ben03] a plane 
convex set is not G„-polygonal if and only if it is 5-hyperbolic. 

Proposition 13. Let (C, dc) be a Gn-polygonal properly open con- 
vex set in P", then the bottom of its spectrum is zero. 

In fact this proposition follows from the following property and the 
semicontinuity of the bottom of the spectrum with respect to the Haus- 
dorff topology on compact sets of P". 

Property 14. The bottom of the spectrum of a polygon is zero. 

Proof. To do this we show that a polygon has polynomial volume 
growth. We do this by induction. Claim: This is true for 2-dimensional 
polygones. 

Suppose that a all n-dimensional polygons have polynomial volume 
growth and consider Pn+i a n + 1 dimensional polygons. Choose a 
point xq inside Pn+i- Now a non trivial argument used and proved in 



|GBV] (see also |CV04] and lemma 31 in the present paper), says that 
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the spheres of radius R centered at xq and the asymptotics spheres 
obtained by a dilation of ratio tanhi? centered at xq of Pn+i have 
the same asymptotic behaviour in terms of n-volume. However the 
asymptotic volume of a face of the asymptotic sphere of ratio tanh R is 
of order R^. This implies the existence of two constants C(P„+i)j, i = 1 
and 2, such that the n-volume of the sphere of large radii is between 
C{Pn+i)i ■ -R" and C(P„+i)2 ■ R"')- Now using the co-area inequality 
showd in Berck-Vernicos |GBV] (see also |CV06] ). one gets that the 
asympotic volume of the balls of radius R is polynomial of order 
i.e., there exists two constants A and B such that 

A - ^ Yo\c{B{xq,R)) <: B ■ 

Now let us show the claim. This is done by showing that taking a 
point xq in P2, and the asymptotic sphere of radius i?, then its edges 
have length asympotically equal to 2 ■ i? (easy computation left to the 
reader). Hence the asympotic length of a ball is of order 2 times the 
number of sided of P2 times R. Again the co-areas inequality implies 
that the asymptotic volume of P2 is of order R^. 

Now taking adapted test functions on the balls one easily shows that 
the Ai of our polygons is zero. □ 

Another consequence is the following. 

Proposition 15. Let Fx = {C ^ M" | Ai(C) ^ A}, then Fx is a 
closed, Gn-invariant such that none of its elements are Gn-polygonal. 

Proof. The only real difficulty lies in the closenesness. Indeed, let C be 
in Fa, then it can't be a polygon, by the previous property. Moreover 
the upper semi-continuity of the Ai (See Colbois-Vernicos |CV06] ) im- 
plies that for any sequence C„ in Fx converging to some convex set C 
one has 

A ^ limsupAi(C„) ^ Ai(C) 
thus C is in Fx, hence Fa is closed. □ 

3.2. Amenability. We recall some definitions from |dlHGCS99j . 

Definition 16 (Pseudogroup of transformation). A pseudo group 
Q of transformations of a set X, also denoted by {Q,X) is a set of 
bijections 7: 5 — > T between subsets S, T of X which satisfies the 
following conditions 

(1) The identity X X is in ^; 

(2) if 7 : — > T is in Q, so is the inverse 7"^ : T S; 

(3) if 7 : 5 — s> T and 6: T ^ U are in ^ so is 5 o 7 : S U; 

(4) if 7 : S* — > T is in ^ and if S' C S, the restriction 75/ : S' — > 7(5") 
is in Q; 



12 



CONSTANTIN VERNICOS 



(5) if 7 : S" — i> T is a bijection between two subsets S,T of X and if 
there is a finite partition of S' = L\i<^j<^nSj (U stands for disjoint 
union) with 75^. in Q for j G {1, . . . , n} then 7 is in Q. 

For 7: S* ^ T in ^ we write also 0(7) for the domain of 7 and ^(7) 
for its range T. 

In the following definition we denote by V{X) the set of all subsets 
of X. 

Definition 17 (^-invariant mean). A ^-invariant mean on X is a 
mapping /i: V{X) [0, 1] which is 

(1) Finitely additive: n{SiUS2) = /i(5i) + /i(^2) for ^1, ^2 e V{X) 
with Sin 82 = 0; 

(2) Invariant: /i(a;(7)) = /i(a(7)); 

(3) normalised: fi{X) = 1 

Hence we say that the pseudogroup Q is amenable if there exists a 
^-invariant mean on X. 

We are going to focus on a specific pseudogroup associated to metric 
spaces. 

Definition 18 (The bounded perturbations). For a metric spave 
{X,d), the pseudogroup W(X) of bounded perturbation of the identity 
consists of bijection 7: S T, where S and T are subsets of X and 

sup (i(7(x), x) < 00. 

Let us recall that a subset X G {C,dc) is a separated net if there 
exists a constant r > for which the two following properties hold: 

(1) dc{x, y) ^ r for all x,y e X, x ^ y; 

(2) X is a maximal subset of C for this property; 

Thus we are now able to define our notion of amenability related to 
the Hilbert geometries 

Definition 19 (Amenability). Let {C,dc) be Hilbert geometry, we 
will say that C is amenable if and only if, for some separated net X of 
C, the pseudo group of bounded perturbation of the identity, >V(X) is 
amenable. 

Let us now state our main theorem, which will be proved in the next 
section 

Theorem 20. Let {C, dc) be a Hilbert geometry. Then following 
are equivalent 

(1) {C,dc) is amenable; 

(2) Ai(C) = 0; 

(3) /00(C) =0. 

This gives a clearer point of view on the nullity of the bottom of the 
spectrum. The following results is a consequence of |CV06] and |CV07] 
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Corollary 21. Let {C,dc) be a Hilbert geometry, if {C,dc) is 6- 
hyperbolic, then it is not amenable. 

Proof. If (C, dc) is 5-hyperbolic, then the bottom of its spectrum is 
positive. □ 

Remark 22. Notice that if there is a set G GnC which is quasi- 
isometric to an amenable group, then C is amenable. 

Proposition 23. A Gn-polygon is amenable. 
Proof. Indeed we know that a Gn-polygon has a it bottom of the spec- 



trum which is null, hence thanks to theorem 20 we know that it is 



amenable. □ 

Proposition 24. Let Fa = {C G M" | Ai(C) > A}, then Fx is a 
closed, Gn-invariant such that none of its element is amenable. 

Proof. Follows from the upper semi continuity of Ai. □ 

In the case of divisible convex set C, suppose F divides C, then it 
suffices to show that F is amenable if and only if C is amenable. Hence 
our results in that case is merely a generalisation of R. Brooks result 
|Bro81j to this situation. 

Hence one gets new examples of convex sets which are not 5-hyperbolic 
but have a Ai > 0: Take the product of a euclidean ball Bn of dimen- 
sion n ^ 2 with a two dimensional triangle or any amenable divisible 
Hilbert geometry. 

Finally let us finish with a question, which is related to the definition 
introduced so far 

Conjecture 1. A Hilbert geometry is amenable if and only if it is 
a Gn-polygon. 

The conjecture is trivially true in dimension 2, thanks to |CV06j . 

4. Proof of the main theorem 

4.1. Discretisations of Hilbert Geometry. 

In this section we make precise some statements related 
to discretisations of Hilbert Geometry, noticeably that 
they also are of bounded geometry. 

Definition 25. A subset ^ of a Hilbert geometry C is said to be 
e-separated, £ > 0, if the distance between any two distinct points of 
Q is greater than or equal to e. 

If Q is an e-separated net, then one always has only a finite numbers 
of elements of Q in the ball of radius r centered at a point x e C, 
B{x,r). This is due to the compactness of the balls, which can be 
covered by a finite number of balls of radius e/2. The real difficulty 
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usually lies in obtaining a uniform upper bound for card Q fl B{x,r). 
This is possible thanks to the results in |CV06j and |CV07] . 

Lemma 26. Let {C, dc) be a Hilbert geometry and Q an e-separated 
subset of C, then for all x E C and r > 

card{g n B{x, r)} ^ 6^2" ( ^- ^ j 

Proof. From theorem 9 in |CV06j we have for any hilbert geometry, 
denoting by fic its hilbert measure 

uJry / e^"" — 1 X „ - , , X / e^"" — r 



p2r _ 1 /p4r_i\' 



4ng2nr Vg2(r+1) 

hence the lemma. □ 

Definition 27. Let (C, dc) be a Hilbert geometry. A discretisation 
of M is a graph G, determined by an e-separated subset ^ of C for 
which there exists p > such that 

C=[jB{^,p). 

Then e is called the separation, and p the covering, radius of the dis- 
cretisation. The Graph structure G is determined by the collection of 

N{0:={gnB{^,3p)}\^ 

for each ^ E Q. 

Remark 28. The choice of the graph structure is such that the 
graph is always connected. Lemma 26 implies that the graph Q is of 
bounded geometry, i.e., the number of edges at each vertices is uni- 
formly bounded. 

Proposition 29. Let {C, dc) be a Hilbert Geometry and G a dis- 
cretisation of C. Then there exist a > 1 and b > for which 

a-'dc{^i,^2) ^ rfG(6,6) ^ arfc(6,6) + & 

for all ^1,^2 in G ■ Thus C is quasi-isometric to any of its discretisations, 
and any two of its discretisations are quasi- isometric. 

Proof. Let p be the covering radius of the discretization, and consider 
a path from to then it is clear that 

Now consider two points .^i and .^2 in Q and a minimising path in C 
from ^1 to ^2- Cut this path into pieces of at most e length. This 
gives less than (ic(Ci, ^2)/^ + 1 points on the path. Now for each points 
(excepted the extremities) take the point of Q the closest to it. Thanks 
to the triangle inequality on can see that we built a path in the graph 
from ^1 to ^2 with a length less than dc{^i,^2)/£ + 1- Q 
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Proposition 30. Let {C, dc) he a Hilbert Geometry. Then for any 
discretisation G of C, 

(1) G has polynomial volume growth if and only C has polynomial 
volume growth; 

(2) G has exponential volume growth if and only C has exponential 
volume growth. 

Proof. We do the polynomial growth, the exponential growth goes 
along the same lines. Suppose G has polynomial volume growth, 
which means that there are constants a et an integer d such that card 
{^7 I dcri^^v) ^ R} ^ aR'^. Now let us consider a ball B{^,R) in C, 
then it has a volume less than 

card{r7 | rfcie,^) ^ ^} x ( ) < a'R'' 

by theorem 9 in |CV06j . Now suppose that {C,dc) has polynomial 
growth, which means that there is a constant A and an integer d such 
that 

^c{Bi^,R))^AR''. 

Then 

(9) card{r/ I rfG(e,^) ^ ^} 

An 2ne p2(e+l) _ i 

□ 

4.2. Local isoperimetric inequality. 

In this section we study the implications of bounded 
local geometry property on the volume of balls, spheres 
and prove a local isoperimetric inequality "a la" Buser 
in the setting of Hilbert Geometries. 

First let us show that we have a uniform control on the volume of 
spheres in the Hilbert geometries. 

To do this we use the following lemma whose proof is in jGBV] 

Lemma 31. Let {C,dc) be a Hilbert Geometry in M". Consider 
two convex sets A and B inside C, such that A <Z B. Let us denote by 
vht the Holmes-Thompson n — 1 dimensional measure associated to C. 
Then 

UHxidA) ^ UHTidB) 

Furthermore there exists a constant C{n) such that for the Hausdorff 
measure one has 

ucidA) ^ C{n)uc{dB). 
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Theorem 32. Let {C, dc) he a Hilbert geometry, then there are two 
constants Ci{r) > and C2{r) < oo such that for any point x in C if 
S{x, r) denotes the sphere of radius r centered at x, then 

C,{r)^uc{S{x,r)) ^C^ir). 

Proof. Let us suppose that Ci(r) = 0. This means that for any e 
there is a point x^ such that z/(5'(a;e, r)) ^ e/r, then for any sphere 
of radius less than r centered at Xe the same inequahty holds, up to a 



multiplicative constant, thanks to lemma [31] Now applying the coarea 
inequality jCV07] and |GBVj . one would obtain a ball of measure less 
than C ■ e. Hence this would contradict theorem 9 in |C V06] . which 
states that there is a lower bound on the hilbert measure of balls of 
radius r. 

Let us now suppose that C2(r) = oo. This means that for any 
M > there is a point xm, such that i'c{S{xMi'r)) ^ M/r, then for 
any sphere of radius bigger than r centered at xm the same inequality 



holds, thanks to lemma |3T| Again by the coarea inequality, the volume 
of the ball of radius 2r centered at x m would have a volume bigger that 
C" ■ M. This again would contradict the upper bound of theorem 9 in 
[CVM] . □ 

One of the key lemmas in |Bus82] and |Kan85] is a local isoperimetric 
inequality. We will need such a lemma, so let us state it in our setting 

Lemma 33 (local isoperimetric inequality). Let (C, dc) be a Hilbert 
geometry, e > and p G X. If H is a smooth hypersurface in the 
geodesic ball B^{p) dividing it into two non-empty disjoint domains Di 
and D2, then the isoperimetric inequality 

mm{/ic(A),/ic(^2)} 
holds, where j is a positive constant. 

Proof. Let us remark that if is a C-lipschitz function from a metric 
space {X, dx) to a metric space (F, rfy), then denoting by ixt,x and Hty 
their respective t-haussdorff measures one has for any subspace A of 
X, that 

y^t,Y{ct){A))^C'iXt,x{A) 
Now the Hilbert geometries are of local bounded geometry, hence there 
is a C-bilipshitz function ip from Be{p) to M", thus (f(^Bir{p)) is inside 
the ball of radius Ce centered at (p{p) and contains the ball of radius 
e/C centered at ip{p). Hence it remains to show that the images of 
H, Di and D2 satisfy a local isoperimetric inequality in M". But this 
is the content of the local isoperimetric inquality of lemma 5.1 in P. 
Buser's paper |Bus82] . Now using the fact that lipschitz hypersurface 
can be approximated by smooth hypersurfaces one deduces the local 
isoperimetric inequality in Hilbert Geometry. □ 
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4.3. Discretisations and Isoperimetry. 

In this section, we show that the positivity of the Cheeger 
constant of a Hilbert Geometry is the same as the posi- 
tivity of the Cheeger constants of its dicretisations. The 
results follows from the bounded geometry of Hilbert 
geometries. This is quite standard in the setting of Rie- 
mannian geometry and the proof is similar. 

First we must recall what we call Cheeger constant of a graph 
Definition 34. The cheeger constant of a graph G is 
\dF\ 

-^oo(G) = inf{— — — Fis finite and non-empty subset of vertices ofG} 

where dF denotes the set of points at a distance less than one from a 
point of F, and which are not in F. As usual we denote by \F\ the 
cardinal of F. 

Now let us state the main result of this section 

Theorem 35. Let (C, dc) be a Hilbert geometry. Then its Cheeger 
constant is positive if and only if the Cheeger constant of any discreti- 
sation is positive. 

This theorem must be linked with the results of M. Kanai |Kan85] 
related to Riemannian manifolds with Ricci curvature bounded from 
below and positive injectivity radius. 

Proof. Suppose that /oo(C) > 0. We may work with any discretisation. 
Let us consider a discretisation G with separation constant e > and 
covering radius p = R. To show that /oo(G) > it suffices to prove the 
existence of positive constants Ci and C2 such that given any K, G Q 
we may find C C for which 

(10) lycidn) ^ Cicard(9/C, 
and 

(11) nc{^) ^ Cacard/C. 
Given a finite subset /C, set 

n:= |J^(^,^)- 

Let M[e,R) be an upper bound on the ratio of the volume of a disk 
of radius R by the volume of a disk of radius e (This is also an upper 
bound of the maximum number of e-separated points in a disk of radius 



R). This bound exists thanks to lemma 26 Let us also denote by Vr 



the infimum of the volume of a ball of radius RinC (which is note zero 
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thanks to theorem 9 in |CV06] ). Then 
(12) 

J2MBi^,R))^M{e,R)J2f^c{B{^,e))=Mie,R)ftc{\jBi^,e] 
Ce/c ce?c 

^ M{e,R)fic{[j B{^,R)^ = M{e,R)ficm. 

thus we obtain 

VRcard/C ^ M{e,R)nci^) 



which corresponds to 11 For the upper bound on iy{d^l), we claim that 

dQc \J S{^,R). 

To see this, remark that if x G dQ, then dc{x,^) ^ R for all ^ G /C, 
and there exists ^ ^ such that x G S{C,o, R) (for if one of these 
conditions fails, x is either outside or inside Q). But by definition, 
there must exist ^' E Q such that dc{x,^') < R, which implies ^' ^ K. 
However (ic(^05^') < 2-R, which implies that ^ ^(^') in other words 

i,ed{C\lC). 

Therefore using 32, and letting m be the maximum number of points 
in the neighbourhood of a point in ^, we get 

A{dn) ^ C2(i?)card(9(^ \ /C) ^ mC2(i?)card/C 

Assume now that /oo(G) > 0. Suppose we are given f2, with compact 
closure and C°° boundary in C. Set 

/Co := {eG6?|^c(^^n5(e,p)) >/ic(5(e,p))} 

/Ci := [i(^G\iic{^nB{i,p))<:^ic{B{i,p))] 

Both /Co and /Ci are contained in fip, the set of points at distance less 
or equal to p from Vl. Furthermore for at least one of j = 0, 1 we have 

(13) '-^^,cUn[jB{^,p)). 

Assume equation (13) is valid for j = 0. Denote by Vc(p) the upper 
bound on the volume of balls of radius p in C. First notice that 

5^/ic((^^n5(r^,p)) ^ Vc(p)card/Co 

'ye/Co 

thus it suffices to give a lower bound of v^dVL) by a multiple of card 
/Co, the multiple being, of course independent of /Cq. To do this define 

H:=[xeM\ pc(5(x,p))/2 = pc H 5(x, p)) }. 
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For each ^ G d)Co there exists r] G N{^), r] G /Co- From the defintion 
of N{^) it follows that 

The definitions of /Co and 9/Co imply 

Thus by continuity of the volume, the line between ^ and rj contains 
an element ( & H, which implies d)Co C H^p, and 

Sea/Co 

Now let Q be a maximal 2p-separated subset of H thus 
which implies 

F,card5/Co ^ Yl ^'c{B{i,p)) 

^ M,,,5^/ic(5(C,6p)) 

by theorem 9 in |(:;Vn6j ^ M.^pconst. ^ pc {B{C, p)) 

= 2M,,^const. ^ PC (fi n 5(C, p)) 
CeQ 

by lemma [33] ^ 2M,,pConst/ ^ z/c n 5(C, p)) 
< 2MlpConst.'uc{d9). 



Now assume equation (13) is valid for j = 1. Then we have from 
lemma [33] 

(14) ^^J2f^c{nnB{^,p)) 

^ const. ^ uc{dn n B{^,p)) ^ const. M^,p ^ z/c(l^ n 

= const.M^,pZ/c(r] n y ^ const. Me,pZ/c(9^]) 

which finishes the proof. □ 
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4.4. Isoperimetry and bottom of spectrum. 

In this section we recall how the Cheeger constant of 
a discretisation is related to its spectral radius and to 
amenability. 

To go further into the subject one should consult |dlHGCS99] . we 
will extract from this paper the notion needed here. 

Let us first start by recalling that on a locally finite graph G, whose 
set of vertices is Q, there is a natural simple random walk with cor- 
responding Markov operator T. We will also suppose that G is con- 
nected and of bounded degree, which is the case for our discretisa- 
tions as we saw in the previous sections. Then one can consider the 
Hilbert space l'^{Q,deg) of functions h from the vertices ^ to C such 
that J2xeg ^^9i^)\^i^)\'^ < bounded self-adjoint operator 

T defined on this Hilbert space by 



where y ^ x indicates a summation over the neighbours y G N{x) of 
the vertex x. The spectral radius of G is 



With this notions in mind one must also notice that 1 — T is a natural 
analogue on G of a Laplacian, so that 1 — p(G) is usually referred to 
as the bottom of its spectrum. 

Remark 36. It is also known that, for a any real number X ^ p{G) 
there exists F : Q ^ ]0, oo[ such that 



Actually this is an equivalence. 

Another equivalent definition of p(G) is the following. For x,y & Q 
and for any integer n ^ 0, denote by p^^\x,y) the probability that a 
simple random walk starting at x is at ?/ after n steps. Then one has 
also 



To conclude our paper it remains to finish the exploration of the link 
between the bottom of the spectrum and the cheeger constant. This 
is the content of the following two results, stated without proof (see 
|dlHGCS99j and references werein). 

This first lemma is a kind of inverse Cheeger inequality. 




P(G) 



sup{(/i,T/i)|/i G P{X),\\h\\2 ^ 1} 
sup{|A| I A is in the spectrum of T}. 



(15) 
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Lemma 37. For a graph G which is regular of degree d ^ 2, one 
has 

p{x) 

Finally the missing piece of our puzzle is the following one 

Theorem 38. Let G be a connected graph of bounded degree. The 
following are equivalent 

(1) G is not amenable; 

(2) /oo(G)>0; 

(3) p(G) < 1; 

(4) p*^")(a;, y) = o(s") for some s G ]0, 1[ and for all x,y E G. 

Should one of this be true, then the simple random walk on G is 
transient. 

4.5. Bottom of the spectrum and discretisations. 

In this section, we show that the positivity of the bottom 
of spectrum of a Hilbert Geometry is the same as the 
positivity of the bottom of the spectrum of its dicretisa- 
tions. Once again the path is standard in Riemannian 
geometry, and follows by the bounded geometry prop- 
erty. 

Now let us state the main result of this section 

Theorem 39. Let {C, dc) be a Hilbert geometry. The bottom of 
the spectrum of C is positif if and only if the spectral radius of any 
discratisation is stritly smaller than 1 . 

To prove this theorem we will need to raise functions on the discreti- 
sations to functions on the convex. We do as follows. 

Consider (0^)^ge a partition of unity on C subordinate to the locally 
finite cover {B{C,,2p)}^fzg, and such that 0^ = 1 on B{C,,p). Then for 
each f : Q —>-'R we define its smoothing F = Sf : C — > M by 

(5/)(x) = 5]0,(x)/(O. 

our main claim, whose proof we postpone, is the following 

Lemma 40 (smoothing lemma). Let {C, dc) be a Hilbert geometry 
and Q one discretisation ofC. Let S be the smoothing operator defined 
as above and T the markov operator associated to the simple random 
walk on Q. There exists two constants Ci and C2 such that 

(16) 11/11^ < C,\\Sf\\l 

(17) WdSfWl ^ C,{{l-T)f,f) 
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Proof of theorem Suppose p(G) < 1, then by theorem 38 the Cheeger 
constant of the graph is positive, /oo(G) > 0. Now theorem 35 imphes 
that it is also the case for the cheeger constant of our hilbert geome- 
try /oo(C). Finally using the Cheeger inequality proved in |CV06j we 
obtain that Ai(C) > 0. 



Assume now that p(G) = 1. Hence for any A ^ 1, by the remark 36 
there exists a function F: Q ^ M.'t such that 



deg{x) 



(As our discretisations are of bounded degree, without loss we can 
consider that deg{x) is a constant, and take this constant equal to 1.) 
We can rewrite this last equality under the following form 

((l-T)F,F) = (l-A)||F|r 

Hence by taking cut off functions and A = 1 we deduce the existence 
of a familly of functions /„ with compact support on such that 

((l-T)/„,^) ^ 1 

ll/nIP 



now we can easily conclude thanks to the smoothing lemma |40] that 
Ai(C)=0. □ 

Smoothing lemma's proof. Recall that there is a constant Vp wich is a 
lower bound on the volume of balls of radius p in C, thanks to theorem 
9 in |CV06j . Hence we have 



/ {Sffdpc{x) > J2 f (Sffdpc{x) 

JC ^ JBi^,e/2) 

, JB(i.e/2) 



Now let us consider the differentials and V G M" 

d{Sf),-v = J2fiOd{<P^)x-v= J2 f(Od{h)x-v 

Given x there exists rj^ ^ Q Ci B{x,p) hence 

(18) d{Sf),,-V= Yl fiOd{<f>^)x-V 

and since the cj)^ are a partition of unity we have (p^{x) = 1, 

and differentiating one gets J2^eB{ri^ sp) d{<Pi)x = 0. Using this in (18) 
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we finally obtain 
Therefore 

F*c{x,d{Sf),)^C Yl 1/(0 -/fe) I 
which implies for any x e 3(7), p), rj e Q that 

and now using the fact that the hilbert geometry is quasi-isometric to 
its discretisation we deduce the inequality which follows 

/ {F^fix, d{Sf%)diic{x) f \df\'dV 

■Jb{0,R) Jl3{'no,R+l) 

and taking R ^ oo we finally obtain 

\\dSf\\l^C2 [ \df\'dV^C2{{l-T)fJ). 

Jl3{r,o,R+l) 

□ 
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